# -*- coding:utf-8 -*-
#输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，
#并保证奇数和奇数，偶数和偶数之间的相对位置不变。
from collections import deque     #dequez在collections中
#双端队列完美解决，奇数放前，偶数放后
def reOrderArray(self, array):
    # write code here
    odd = deque()
    x = len(array)
    for i in range(x):
        if array[x-i-1]%2 != 0:
            odd.appendleft(array[x-i-1])
        if array[i]%2 == 0:
            odd.append(array[i])
    return list(odd)

array=[1,2,3,4,5,6]
print reOrderArray('',array)
